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ADAPTIVE ANTENNA ARRAY METHODS AND APPARATUS 



FOR USE IN A MULTI-ACCESS WIRELESS COMMUNICATION SYSTEM 



Field of the Invention 

5 The present invention relates generally to wireless communication systems, and more 

particularly to multi-access wireless communication systems that include base stations having 
adaptive antenna arrays. 

Background of the Invention 

10 It is well known that adaptive antenna arrays offer the potential for significant capacity 

improvements in interference-limited cellular wireless systems. See, e.g., J. Liberti, T. Rappaport, 
"Analytical results for capacity improvements in CDMA'', IEEE Transactions on Vehicular 
Technology, vol. 43, pp. 680-690, 1994, and J. Winters et al., "The impact of antenna diversity on 
the capacity of wireless communication systems," IEEE Transactions on Communications, vol. 42, 

15 pp,1740-1751, 1994. 

In cellular wireless systems with adaptive antenna arrays, the multiple antennas of the array 
are typically deployed at the base station of each cell, and the signals transmitted or received by the 
antennas are linearly combined with certain complex weights. Different antenna weights are used 
to extract the signals transmitted to or received firom different mobile stations within the cell. By 

20 properly adjusting the antenna weights, the multiple antennas can improve the signal-to-interference 
ratio (SIR) through beamforming, interference cancellation and receive diversity. However, 
reahzing such capacity improvements demands proper adaptation of the antenna weights, and 
developing suitable adaptation algorithms can be a challenging problem in modem wireless systems 
with high mobility or bursty data traffic. 

25 Several antenna array algorithms have been developed for traditional wireless technologies, 

such as code division multiple access (CDMA) and time division multiple access (TDMA). The key 
to any adaptive antenna array algorithm is for the base station to first isolate the signals fi*om each 
mobile station within the cell, and then tune the antenna weights to capture those signals. 
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In CDMA systems, the signals from the mobile stations can be isolated by their unique 
spreading codes, as described in, e.g., Z. Rong et al., ''Simulation of multitarget adaptive antenna 
algorithms," Proc. Vehicular Technology Conference, pp. 1-5, 1997. 

For TDMA systems, the signal from each mobile station arrives in a unique time slot. 
5 Additionally, in TDMA standards such as IS-54 and IS- 136, a known synchronization sequence 
within each time slot can also be exploited for antenna adaptation. See, e.g., G. Bottomley and K. 
Jamal, "Adaptive antenna arrays and MLSE equahzation," Proc. Vehicular Technology Conference, 
pp. 50-54, 1995, and J. Winters, "Signal Acquisition and tracking with adaptive antenna arrays in 
the digital mobile radio system IS-54 with flat fading," IEEE Transactions on Communications, 

10 vol.42, pp.377-384, 1993. 

Unfortunately, similar adaptive antenna algorithms have not been developed for cellular 
wireless systems based on orthogonal frequency division multiplexing with spread-spectrum multi- 
access (OFDM-SSMA). OFDM-SSMA is a novel technology for cellular wireless systems that is 
described in U.S. Patent Application Serial No. 09/267,471, entitled "Orthogonal frequency division 

15 multiplexing based spread spectrum multiple access," and U.S. Patent Application Serial No. 
09/266,370, entitled "Orthogonal frequency division multiplexing based spread spectrum multiple 
access," both filed March 1 1, 1999 in the name of inventors R. Laroia, J. Li and M. Vanderveen, and 
incorporated by reference herein. 

In OFDM-SSMA, both the uplink and downlink bandwidth are divided into a number of 

20 equally spaced tones that are re-used in all cells. Each mobile station is allocated one or more of 
these tones, with different mobile stations in the same cell using different tones. For frequency 
diversity and interference averaging, the tones assignments are changed, or hopped, from symbol 
to symbol. OFDM-SSMA offers the benefits of traditional OFDM such as resistance to delay spread 
along with other benefits such as in-cell orthogonality, universal frequency re-use and frequency 

25 diversity. 

Adaptive anteima algorithms for traditional muhi-access technologies such as CDMA and 
TDMA cannot be easily adapted to OFDM-SSMA, Since OFDM-SSMA does not use code division 
or time division multiple access, the signals from the mobile stations cannot be isolated by any 
unique spreading code or time slot. In addition, signals from OFDM-SSMA mobile stations do not 
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typically contain any training symbols or pilots. Therefore, the IS-54 and IS-136 pilot-based 
methods mentioned above cannot be used in OFDM-SSMA without adding additional training 
symbols. Also, since OFDM-SSMA signals are inherently frequency hopping, the channel is 
constantly changing. However, traditional adaptive algorithms usually require channel coherence 
over the training period. Consequently, if the benefits of antenna arrays are to be reahzed for 
OFDM-SSMA systems, new adaptive antenna algorithms must be developed. 

Summary of the Invention 

The present invention provides methods and apparatus for adapting antenna arrays in an 
uplink channel of an OFDM-SSMA wireless system or other type of wireless system. In accordance 
with one aspect of the invention, an adaptive antenna algorithm is provided in which a base station 
of the system determines a spatial covariance matrix for each mobile station communicating with 
that base station. The spatial covariance matrices describe the correlation between signals received 
from the mobile stations at different antennas within the array. Array response vectors to the mobile 
station signals can be determined from the spatial covariance matrices via a computationally efficient 
method. An appropriate antenna weighting for each mobile station may then be generated from the 
array response vectors. 

In an illustrative embodiment of the invention, a base station receiver implements an 
adaptive antenna algorithm which estimates a spatial covariance matrix for each of ^mobile stations 
communicating with the base station. The spatial covariance matrix for a given one of the mobile 
stations is determined at least in part based on a unique hopping sequence of the mobile station, and 
provides a correlation between signals received from the mobile station at different antenna elements 
within the antenna array. An average spatial covariance matrix for a set of received signals is also 
generated. The individual spatial covariance matrices and the average spatial covariance matrix are 
processed to generate an estimate of an interference matrix for the K mobile stations, and the 
estimate of the interference matrix is further processed to generate array responses for each of the 
mobile stations. The array response for a given mobile station is used to generate an antenna 
weighting which is applied to a signal received from the given mobile station in order to faciUtate 
detection of a corresponding transmitted symbol. 
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Advantageously, an adaptive antenna algorithm in accordance with the invention does not 
require any pilot symbols or decision feedback. Also, while such an algorithm may assume that the 
directions of arrivals of the mobile stations are slowly changing, the channel itself can change 
arbitrarily jfrom symbol to symbol. Consequently, the algorithm is well suited to fast fading and 
5 frequency hopping OFDM wireless channels. Furthermore, the computations in the adaptive antemia 
algorithm of the present invention may be performed jointly for all mobile stations in the cell. In 
addition to reducing the computational costs, joint processing improves the convergence of the 
algorithm. 

10 Brief Description of the Drawings 

FIG. 1 shows a portion of a cellular wireless system in which the present invention may be 
implemented; 

FIG. 2 shows an example of a cellular wireless system base station that incorporates an 
adaptive antenna array; 

15 FIG. 3 illustrates the operation of an example uplink channel in an orthogonal frequency 

division multiplexing with spread-spectrum multiple access (OFDM-SSMA) cellular wireless system 
in which the present invention may be implemented; 

FIG. 4 shows an OFDM-SSMA base station receiver with an antenna array and Unear 
combining, in which the present invention may be implemented; 
20 FIG. 5 is a block diagram of an adaptive antenna algorithm unit in accordance with an 

illustrative embodiment of the present invention; and 

FIG. 6 shows one possible implementation of an interference matrix and array response 
solver in the diagram of FIG. 5. 

25 Detailed Description of the Invention 

The present invention will be illustrated below in conjunction with an exemplary multiple 
access wireless communication system based on orthogonal frequency division multiplexing and 
spread-spectrum multi-access (OFDM-SSMA). It should be understood, however, that the invention 
is not hmited to use with only this particular type of wireless communication system. 
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FIG. 1 shows a portion of a cellular wireless system 100 in which the present invention may 
be implemented. The cellular wireless system 100 comprises a number of base stations and mobile 
stations. Each base station has a fixed location and communicates with one or more mobile stations 
in a surrounding geographic territory commonly known as a cell. As mobile stations move within 
5 the system, the mobile stations may pass from a cell associated with one base station to a cell 
associated with another base station. The portion of the system 100 shown in FIG. 1 includes two 
base stations, denoted BS 1 and BS 2, and five mobile stations, denoted MS 1, MS 2, MS 3, MS 4 
and MS 5, In this example, MS 1 and MS 2 are currently communicating with BS 1 and MS 3, MS 

4 and MS 5 are currently communicating with BS 2. The figure shows only the uplink, i.e., the 
1 0 transmissions from the mobile stations to the base stations. 

The mobile stations communicating with a given base station are called the "in-cell" mobile 
stations for that base station. The other mobile stations are called "out-of-cell" mobile stations. In 
the example in FIG. 1, MS 1 and MS 2 are in-cell mobile stations for BS 1, and MS 3, MS 4 and MS 

5 are out-of-cell mobile stations for BS 1. A base station receives signals from both in-cell and out- 
15 of-cell mobile stations, with varying signal strengths. The transmissions from out-of-cell mobile 

stations act as interference to the transmissions from the in-cell mobile stations. Consequently, the 
out-of-cell mobile stations are sometimes referred to as "interfering" mobile stations. 

FIG. 2 shows a more detailed view of a given one of the base stations BS / of the cellular 
wireless system 100 of FIG. 1. The base station BS / includes an antenna array 110 coupled to a 

20 base station receiver 1 12. The antenna array 110 includes a set of M antenna element 1 14-1, 1 14-2, 
... 1 14-M These antenna elements are typically positioned close to one another. Signals from each 
mobile station, whether in-cell or out-of-cell, may arrive on allM antenna elements of the antenna 
array 112. Neglecting angle spread, the signals from a given mobile station arrive with a common 
angled, called the direction of arrival, as is illustrated in FIG. 2. The direction of arrival is 

25 dependent on the position of the given mobile station relative to the base station. Different mobile 
stations will therefore have different direction of arrivals. The base station receiver 112 combines 
the signals from the antenna elements 1 14 to amphfy signals with certain directions of arrivals while 
rejecting signals from other direction of arrivals. Adaptation of the antenna array 110 can thus be 
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used to amplify signals from the in-cell mobile stations while rejecting the signals from interfering 
out-of-cell mobile stations. 

FIG. 3 illustrates the operation of an example uplink channel in an orthogonal frequency 
division multiplexing with spread-spectrum multi-access (OFDM-SSMA) cellular wireless system. 
5 In an OFDM-SSMA system, the uplink channel for each base station is divided into symbol periods 
of duration , with each symbol period carrying data on A'^ orthogonal tones. The tones are spaced 

uniformly in frequency with frequency spacing \IT , where Tis a parameter called the fimdamental 
tone period. In each base station, all the in-ceil mobile stations share the uplink channel. Each 
mobile station transmits data on one tone in each symbol period, with no two mobile stations in the 

10 cell using the same tone in the same symbol period. One complex symbol can be transmitted on 
each tone in each OFDM symbol period. 

For frequency diversity and interference averaging, the tones used by each mobile station are 
changed, or "hopped," from symbol to symbol. The assignment of tones as a fimction of time is 
called the "hopping sequence.'* In the remainder of the description, the number of mobile stations 

15 communicating with a given base station will be denoted by K . The hopping sequence for the 
uplink channel of an OFDM-SSMA base station will be represented by a fimction, a{t, k) , denoting 
the tone number for the k -th mobile station in the t -th symbol period. Each mobile station 
generally has a unique hopping sequence. 

In the example of FIG. 3, the uplink channel has A'^ = 7 tones, which are shared hy K = 2 

20 two mobile stations, denoted MS 1 and MS 2. The hatched regions indicate the tones used by MS 
1, and the solid regions indicate the tones used by MS 2. The other tones are not used in this 
example. Both MS 1 and MS 2 use one tone per symbol period. 

FIG. 4 shows a standard OFDM-SSMA base station receiver 1 12 with antenna array 110 and 
linear combining, in which an adaptive antenna algorithm in accordance with the present invention 

25 may be implemented. The received signals from each of the M antenna elements 114 are first 
applied to corresponding Fast Fourier Transform (FFT) units 120 which extract the frequency- 
domain signals , m = 1, , . . , M Here, {t, n) denotes the complex symbol received on the 

w-th tone in the Mh symbol period on the m-th antenna element. Pre-processing for downconversion 
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to baseband, synchronization and other standard OFDM routines are not depicted in the figure, and 
are described in greater detail in the above-cited OFDM-SSMA U.S. Patent Applications. 

The signals from the M antenna elements 1 14 are multiplexed in signal combiner 122 to form 
the received vector, 

y(t,n)=\yiit,n) j;^(^/2)f . 
Under a standard channel model, the received vector, y{t, n\ can be written 



\\i{t,k)u{t,k)'^yf{Un) if n = Gr{t,k) 
y(t,n)^< (1) 
I n) if a{t, k) for all k, 



where, in the first case, the n-th tone is used by the ^-th mobile station. The vector h(t,k) is the 
transfer function from the mobile station to the base station, u(t,k) is the complex scalar symbol 
transmitted by the mobile station, mdw(t,n) is the interference vector on the n-th tone. In the 
second case, the tone is not used by any mobile station, and the base station only hears the 
1 5 interference , n) . The interference is due to the signals received from out-of-cell mobile stations. 
Neglecting angle spread, the transfer function vector h{t,k) can be written 

h{t,k) = g{t,k)n(0k), (2) 

where aC^'yt) is the vector array response to the Mh mobile station, whose direction of arrival is 
denoted 0^ • The term g(t,k) is a time-varying scalar channel gain. The mobile station angular 
20 position is slowly varying, while the channel gain g(t,k) can vary from symbol to symbol due to 
fading and frequency hopping. 

Referring again to FIG. 4, a tone selector block 124 selects the appropriate tone sequence for 
each of the K mobile stations. The signals z(/, A:) denote the received vector for the ^-th mobile 
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Since the tone for the ^-th mobile station in the ^-th symbol period 



5 The base station receiver 112 of FIG. 4 uses linear combining in receiving the mobile station 

data from the multi-antenna signals. In linear combining, an adaptive antenna gain algorithm unit 
126 selects, for the A:-th mobile station, a vector c(t, k) of the M complex weights. The base station 
multiplies the vector signal x(t,k)hy the weight vector c(t,k) to obtain the scalar signal, 

10 r(t,k)^c(t,kfz(t,k)= J^c^{t,k)''z^(t,k), 

m—\ 

where * denotes conjugate transpose, so that c(r, k) z{t, k) is the imer-product between the complex 
vectors c{t,k) and z{t,k). 

The signals r{t, k) are then passed on to the remainder of the base station receiver 1 12. For 
each mobile station k , the base station attempts to estimate the transmitted symbols, u{t,k\ from 

15 scalar signal r{t,k) , 

FIG. 5 shows a more detailed view of the adaptive antenna gain algorithm unit 126 in the 
base station receiver 112 of FIG. 4. The adaptive antenna gain algorithm unit 126 implements an 
adaptive antenna algorithm in accordance with an illustrative embodiment of the invention. Using 
the notation described previously, the goal of the adaptive antenna algorithm is to set the weight 

20 vectors c(t,k) such that the transmitted symbols u(t,k) can be easily detected from the weighted 

received signal r(t,k) . A standard figure of merit to evaluate a candidate weight vector c{t,k) is 
the resulting signal-to-interference ratio (SIR). If u(t,k)md g(t,k) in equations (1) and (2) are 

independent with variances and Cg , respectively, then a weight vector c(t,k) will result in an 
average SIR for the A:-th mobile station of 

8 
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SIRk = 



\c(t,k) hk 



(3) 



where 



5 



1 ^ 

- E wit, a(k, 0)w* (t, a{K 0) - — X ^ 



(4) 



and E denotes expectation. The vector b ^ will be referred to herein as the "scaled vector array 
response" for the A:-th mobile station and is an M x M interference "spatial covariance matrix." 
Here, the term "spatial" is used to indicate that the matrix P^ provides the statistical correlation of 
the interference of antenna elements in different spatial locations. The interference covariance is 
10 averaged over the hopping sequence assuming that at each time t, a{t,k) is uniformly distributed 

from 1 to A^, and the interference covariance is time-invariant. Thus, SIRj^ represents an average 

SIR seen over the hopping cycle. 

The adaptive antenna gain algorithm unit 126 system in FIG. 5 attempts, for each mobile 
station k , to find a weight vector c(t,k) that maximizes the average SIR for the k-th mobile station. 
1 5 Given a scaled array response b ^ and a spatial interference covariance matrix P^ , the weight vector 
that resuhs in a maximal SIR is given by 



(5) 



which yields the maximum SIR 
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Of course, the base station does not know a priori the values for the scaled array responses or 
the spatial interference co variance matrix , and therefore cannot directly compute the optimal 
weight vector c^^^ {k) jBrom equation (5). 

Instead, the adaptive antenna gain algorithm unit 126 estimates the optimal weight vector as 
5 follows. The input to the unit is the received signal y(/, n) for the symbol periods r = 1, 2, . . . and 
tone indices w =U...,A^. A tone selector block 130 selects the signal for each mobile station: 
z{t,k) = y{t,a{t,k)) for ^-1,...,^. 

Next, for each mobile station k a co variance estimator 132 computes {k) , an estimate of 
the M X M spatial covariance matrix of the signal z(^, k) . Any standard covariance estimator can be 
10 used. For example, after T symbols of data, the covariance estimator can use the empirical 
covariance estimate, 

T 

PzW-:^Ez(^^M^.^)*- (6) 

15 A "forgetting factor" could also be added for time-varying channels, in a manner well known in the 
art. The matrix V^{k) is called a "spatial" covariance matrix estimate, since the matrix describes 
the correlation between the signals received at the antenna elements in different spatial locations. 

At the same time, additional covariance estimators 134 compute spatial covariance matrix 
estimates for each of the signals y{t,n) , n = 1,..., . The resulting TV spatial covariance matrix 

20 estimates are then averaged in an averaging unit 136 to obtain an M x M average received spatial 
covariance estimate P^ . If an empirical covariance estimate is used for each signal, y(t,n) , in a 
manner similar to equation (6), the resulting average spatial covariance estimate is given by 
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Using the spatial co variance matrix estimates P^(^), k^\,...,K , and , an interference 
matrix and array response solver 140 computes estimates for the scaled vector array response 
b k , and estimates for the interference spatial covariance matrix P^^ . This block exploits a 
5 certain relation between the signal co variances, P^ {k) and P^ , and the desired quantities by^ and 
P^ that will be described below in conjunction with FIG. 6. 

The final block of the system, an antenna weight selector 142, produces the antenna weight 
vectors : c{t, k) ^ P^^b ^ for A: = 1, . . ^ , which is a natural estimate of the optimal weight vector in 
equation (5). 

10 FIG. 6 shows one possible implementation of the interference matrix and array response 

solver 140 of FIG. 5. The interference matrix and array response solver 140 estimates the scaled 
vector array responses, b ^ , and the interference spatial covariance matrix P^ , using the spatial 

covariance matrix estimates P^ (^) , A: = , and Py . 



which can be derived fi-om equations (1) and (2), and the statistical assumptions described above. 
The solver 140 in FIG. 6 estimates b^and P^ by solving the equations (7) using the estimates 

20 P^ {k) and P^ in place of Y^{k) and P^ . 



This estimation is based on the mathematical relationship, 



15 



(J) 
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The equations are solved by an approximate iterative method. In the iterative method, the 
estimates , ^ = 1,..., , for the scaled array response vectors b^^ are stored in delay elements 145 
and updated in each iteration. The update in each iteration is performed as follows. First, based on 
equation (7), the spatial interference covariance matrix is estimated by summing outer products, 

5 bj^bjj" in element 150 and then subtracting the sum from . This yields the estimate 

Next, for each k = 1,...,^ , a normahzed multiply unit 152 updates the vectors, b^ , by the 
assignment, 

10 

The update described by equations (8) and (9) can be repeated for some fixed number, Ni^ , 

of times in each symbol period, hi each symbol period, the most recent estimate for {k) and Vy 

should be used during the update. 
15 As an illustration of the operation of the above-described iterative algorithm, assume that the 

covariance estimators of FIG. 5 have converged such that P^ {k) ^ P^ {k) for all k, and Pj; ^ Py . Also, 

assume that at some point P^ = Pw • Then equation (7) shows that P^ {k) - P^; = b^b^* . Therefore, 
repeating the assignment in (9) is equivalent to a power algorithm for finding the maximal 
eigenvectors of P^(^)-P^. Therefore if P^(^)-P^ ^b^^b^*, repeating (9) should make b^ 
20 for all k With equation b ^ = b^ , (7) shows that (8) sets P^ - Pw • 

12 
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To begin the algorithm, the base station selects an initial guess for the estimates P^and 
for k^l,.,.,K. For example, the base station could take b;^ to be the largest singular vector of 

The number, A^^^ ^ algorithm iterations per data symbol period is an adjustable design 
5 parameter, hicreasing improves the estimation of and from V^{k) and P^. However, 
increasing Ni^ also increases the computational load per symbol. 

The above-described embodiments are illustrative only. In addition, the assumptions made 
above with regard to the description of the illustrative embodiments are for purposes of simpUcity 
and clarity of illustration, and are not intended to limit the scope of the invention. The invention can 
10 be implemented in alternative embodiment in which these assumptions do not apply. Furthermore, 
many different types, arrangements and configurations of processing elements other than those 
described herein may be used to implement the invention. For example, the processing elements 
shown in FIGS. 4 through 6, or suitable subsets thereof, may be implemented at least in part in the 
form of one or more software programs stored in a base station memory or other storage device and 
1 5 executed by a base station processor. As another example, one or more of these processing elements 
may be implemented at least in part in special-purpose hardware or firmware elements, such as 
apphcation-specific integrated circuits (ASICs), programmable logic devices, etc. These and other 
alternative embodiments within the scope of the appended claims will be readily apparent to those 
skilled in the art. 



13 



Laroia 20-6 

Claims 

What is claimed is: 

1 LA method for providing adaptation of an antenna array in a base station associated with 

2 a cell of a cellular wireless communication system, comprising the steps of: 

3 estimating a spatial covariance matrix for each of a plurality of mobile stations 

4 communicating with the base station, the spatial covariance matrix for a given one of the mobile 

5 stations being determined at least in part based on a unique hopping sequence of the mobile station 

6 and providing a correlation between signals received from the mobile station at different antenna 

7 elements within the antenna array; 

8 processing the estimated spatial covariance matrices to generate an estimate of an 

9 interference matrix for the plurahty of mobile stations; 

10 estimating an array response for the given mobile station from the interference 

1 1 matrix; 

12 processing the array response for the given mobile station to generate an antenna 

13 weighting associated with the given mobile station; and 

14 applying the antenna weighting to a signal received from the given mobile station in 

1 5 order to facilitate detection of a corresponding transmitted symbol. 

1 2. The method of claim 1 wherein the cellular wireless system comprises an orthogonal 

2 frequency division multiplexed (OFDM) system with spread spectrum multiple access (SSMA). 

1 3 . The method of claim 1 wherein the antenna array comprises M antenna elements, and the 

2 spatial covariance matrices and the interference matrix each comprise an M x M matrix. 

1 4. The method of claim 1 wherein the array response comprises a scaled array response 

2 vector. 
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1 5. The method of claim 1 further including the steps of selecting initial estimates for the 

2 interference matrix and the array responses for each of the plurahty of mobile stations, and 

3 subsequently applying a designated number of iterations of an iterative algorithm to determine final 

4 estimates of the interference matrix and the array responses for each of the plurality of mobile 

5 stations. 

1 6. The method of claim 1 wherein the step of estimating the spatial covariance matrix for 

2 each of the plurality of mobile stations further comprises computing a spatial covariance 

3 matrix (k) of a signal z(t, k) = y(t, ait, k)) , where t denotes a particular symbol period, A: = 1 , . . . 

4 K denotes a particular one of ^ mobile stations communicating with the base station within the 

5 symbol period, y{t,n) denotes the received signal for symbol period t and tone index n = 1, . . . A^, 

6 and a{t,k) denotes the unique hopping sequence for the kth mobile station. 



1 7. The method of claim 6 wherein the spatial covariance matrix (k) is estimated for the 

2 kth mobile station after receipt of T symbols of data in accordance with the following equation: 
3 

T 

4 ¥,ik) = ^Y.z(t,k)z(t,kf . 

t=l 

1 8, The method of claim 6 further including the steps of estimating a spatial covariance 

2 matrix for each of the signals y(/,«) , n = l,...,N , and then averaging the resulting estimated 

3 spatial covariance matrices to obtain an estimated MxM average received spatial covariance matrix 

4 P,. 

1 9. The method of claim 6 wherein the estimated average received spatial covariance matrix 

2 P^ is estimated after receipt of T symbols of data in accordance with the following equation: 
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3 

^ T N ^ 

1 10. The method of claim 6 wherein the estimated spatial co variance matrices f^ik), 

2 A; = 1,...,X, and the average received spatial covariance matrix P-,; are processed to compute 

3 estimates for a scaled array response vector byt , and an estimate P,^ for an interference spatial 

4 covariance matrix P^^. 

1 1 1 . The method of claim 1 0 wherein the step of processing the array response for the given 

2 mobile station to generate an antenna weighting associated with the given mobile station fUrther 

3 includes generating a set of antenna weight vectors c(/, k) = f^^hjc for k = I,..., K . 

1 12. The method of claim 10 wherein the estimates for the array response b^ and the 

2 interference spatial covariance matrix P^ are determined by solving the following equations 
3 

p,(^)=b,b;+p„, k=i,...,K, 

4 1 ^ * 

k=l 

5 



6 with the estimates Y^^k) and P^ inserted in place of V^ik) and P^^ and using an approximate 

7 iterative algorithm. 

1 13. The method of claim 12 wherein the iterative algorithm updates stored estimates , 

2 k = 1,..., K , for the scaled array response vectors bj^ in each iteration. 
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1 14. The method of claim 13 wherein the update is performed in each iteration by first 

A ^ 

2 estimating the interference spatial covariance matrix by summing outer products b^bj^ and then 

3 subtracting the sum from to yield the estimate 
4 

A A 2 Y ' " ^ A A ^ 

6 and then, for each k = l,...,K, updating the vectors b j^- by the assignment 
7 

g 

1 15. An apparatus for use in a base station associated with a cell of a cellular wireless 

2 communication system and having an antenna array, the apparatus comprising: 

3 a base station receiver coupled to the antenna array and operative: (i) to estimate a 

4 spatial covariance matrix for each of a plurahty of mobile stations communicating with the base 

5 station, the spatial covariance matrix for a given one of the mobile stations being determined at least 

6 in part based on a unique hopping sequence of the mobile station and providing a correlation 

7 between signals received from the mobile station at different antenna elements within the antenna 

8 array; (ii) to process the estimated spatial covariance matrices to generate an estimate of an 

9 interference matrix for the plurality of mobile stations; (iii) to estimate an array response for the 

10 given mobile station from the interference matrix; (iv) to process the array response for the given 

1 1 mobile station to generate an antenna weighting associated with the given mobile station; and (v) 

12 to apply the antenna weighting to a signal received from the given mobile station in order to 

1 3 facihtate detection of a corresponding transmitted symbol. 
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1 16. An apparatus for providing adaptation of an antenna array in a base station associated 

2 with a cell of a cellular wireless communication system, the apparatus comprising: 

3 means for estimating a spatial covariance matrix for each of a plurality of mobile 

4 stations communicating with the base station, the spatial covariance matrix for a given one of the 

5 mobile stations being determined at least in part based on a unique hopping sequence of the mobile 

6 station and providing a correlation between signals received from the mobile station at different 

7 antenna elements within the antenna array; 

8 means for processing the estimated spatial covariance matrices to generate an 

9 estimate of an interference matrix for the plurahty of mobile stations; 

10 means for estimating an array response for the given mobile station from the 

1 1 interference matrix; 

12 means for processing the array response for the given mobile station to generate an 

1 3 antenna weighting associated with the given mobile station; and 

14 means for applying the antenna weighting to a signal received from the given mobile 

1 5 station in order to facilitate detection of a corresponding transmitted symbol. 

1 1 7. A method for providing adaptation of an antenna array in a base station associated with 

2 a cell of a cellular wireless communication system, comprising the steps of: 

3 determining a spatial covariance matrix for each of a plurality of mobile stations 

4 communicating with the base station, the spatial covariance matrix for a given one of the mobile 

5 stations being determined at least in part based on a unique hopping sequence of the mobile station 

6 and providing a correlation between signals received from the mobile station at different antenna 

7 elements within the antenna array; and 

8 processing the estimated spatial covariance matrices to determine an antenna 

9 weighting associated with the given mobile station; 

10 wherein the antenna weighting is apphed to a signal received from the given mobile 

1 1 station in order to facilitate detection of a corresponding transmitted symbol. 
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1 18. An apparatus for use with a base station associated with a cell of a cellular wireless 

2 communication system and having an antenna array, the apparatus comprising: 

3 a base station receiver coupled to the antenna array and operative: (i) to determine 



4 a spatial covariance matrix for each of a plurality of mobile stations communicating with the base 

5 station, the spatial covariance matrix for a given one of the mobile stations being determined at least 

6 in part based on a unique hopping sequence of the mobile station and providing a correlation 

7 between signals received from the mobile station at different antenna elements within the antenna 

8 array; and (ii) to process the estimated spatial covariance matrices to determine an antenna weighting 

9 associated with the given mobile station; 



1 0 wherein the antenna weighting is appHed to a signal received from the given mobile 

1 1 station in order to facilitate detection of a corresponding transmitted symbol. 

1 1 9. An apparatus for providing adaptation for an antenna array of a base station associated 

2 with a cell of a cellular wireless communication system, the apparatus comprising: 

3 means for determming a spatial covariance matrix for each of a plurality of mobile 

4 stations communicating with the base station, the spatial covariance matrix for a given one of the 

5 mobile stations being determined at least in part based on a unique hopping sequence of the mobile 

6 station and providing a correlation between signals received from the mobile station at different 

7 antenna elements within the antenna array; 

8 means for processing the estimated spatial covariance matrices to determine an 

9 antenna weighting associated with the given mobile station; and 

1 0 weight applying means for applying the antenna weighting to a signal received from 

1 1 the given mobile station in order to facilitate detection of a corresponding transmitted symbol. 

1 20. An apparatus for use with a base station associated with a cell of a cellular wireless 

2 communication system and having an antenna array, the apparatus comprisuig: 

3 a processor operative: (i) to determine a spatial covariance matrix for each of a 

4 plurality of mobile stations communicating with the base station, the spatial covariance matrix for 

5 a given one of the mobile stations being determined at least in part based on a unique hopping 
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6 sequence of the mobile station and providing a correlation between signals received from the mobile 

7 station at different antenna elements within the antenna array; and (ii) to process the estimated spatial 

8 covariance matrices to determine an antenna weighting associated with the given mobile station; 

9 wherein the antenna weighting is appUed to a signal received from the given mobile 
1 0 station in order to faciUtate detection of a corresponding transmitted symbol. 
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Abstract 

Adaptive antenna array techniques for use in an orthogonal frequency division multiplexed 
spread-spectrum multi-access (OFDM-SSMA) cellular wireless system or other type of wireless 
communication system. A base station of the system includes an antenna array and a base station 

5 receiver. The base station receiver implements an adaptive antenna gain algorithm which estimates 
a spatial covariance matrix for each of mobile stations communicating with the base station. The 
spatial covariance matrix for a given one of the mobile stations is determined at least in part based 
on a unique hopping sequence of the mobile station, and provides a correlation between signals 
received from the mobile station at different antenna elements within the antenna array. An average 

10 spatial covariance matrix for a set of received signals is also generated. The individual spatial 
covariance matrices and the average spatial covariance matrix are processed to generate an estimate 
of an interference matrix for the K mobile stations, and the estimate of the interference matrix is 
ftirther processed to generate array responses for each of the mobile stations. The array response for 
a given mobile station is processed to determine an antenna weighting which is apphed to a signal 

1 5 received from the given mobile station in order to facilitate detection of a corresponding fransmitted 
sjonbol. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled ADAPTIVE ANTENNA ARRAY 
METHODS AND APPARATUS FOR USE IN A MULTI-ACCESS WIRELESS 
COMMUNICATION SYSTEM the specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defmed in Title 37, Code of Federal Regulations, 1.56. 

I hereby claun foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate hsted below and have also identified 
below any foreign apphcation for patent or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
fu-st paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1.56 which became available between the filing date of the prior application and the 
national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and behef are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
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Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

I hereby appoint the following attomey(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the patent, 
and to transact all business in the Patent and Trademark Office connected therewith: 



Thomas J. Bean 
Lester H. Bimbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Guy Eriksen 
Martin I. Finston 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Anthony Grille 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 



(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No 
(Reg. No 
(Reg. No 
(Reg. No 
(Reg. No 



44528) 
25830) 
32016) 
36096) 
37590) 
39961) 
41736) 
31613) 
38456) 
26166) 
37138) 
36528) 
36535) 
27336) 
38173) 
36164) 
35557) 
38944) 
39260) 
41170) 
34866) 
30776) 
34674) 
30782) 
28975) 
41209) 
38979) 
36229) 
35309) 
29964) 
31864) 
29695) 
39010) 
. 32752) 
36658) 
27949) 
26585) 
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David L. Smith 
Ozer M.N. Teitelbaum 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eh Weiss 



(Reg. No. 30592) 
(Reg. No. 36698) 
(Reg. No. 39058) 
(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 36304) 
(Reg. No. 17765) 



I hereby appoint the attomey(s) on ATTACHMENT A as associate attomey(s) in the 
aforementioned application, with full power solely to prosecute said application, to make 
alterations and amendments therein, to receive the patent, and to transact all business in the Patent 
and Trademark Office connected with the prosecution of said appUcation. No other powers are 
granted to such associate attomey(s) and such associate attomey(s) are specifically denied any 
power of substitution or revocation. 



Full name of 1 st joint inventor: Rajiv Laroia 

Inventor's signature MjJ 




Residence: Basking Ridge, Somerset County, New Jersey 



Citizenship: India 



Post Office Address: 



455 Somerville Road 

Basking Ridge, New Jersey 07920 



Full name of 2nd joint inventor: 



Sundeep Rangan 



Inventor's signature 




Date 



Residence: Hoboken, Hudson County, New Jersey 



Citizenship: Canada 



Post Office Address: 



156 7th Street, #B 
Hoboken, New Jersey 07030 
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ATTACHMENT A 



Attorney Name(s): Joseph B. Ryan Reg. No. 37922 
Kevin M. Mason Reg. No. 36597 
William E. Lewis Reg. No. 39274 



Telephone calls should be made to Joseph B. Ryan of Ryan & Mason, L.L.P. at: 

Phone No.: (516)759-7517 
Fax No.: (516)759-9512 

All written communications are to be addressed to: 

Ryan & Mason, L.L.P. 

90 Forest Avenue 

Locust Valley, New York 1 1560 



